检索结果

Select

1. 融合 K-shell和标签熵的重叠社区发现算法

陈晶, 刘江川, 魏娜娜

《计算机应用》唯一官方网站 2022, 42 (4): 1162-1169. DOI: 10.11772/j.issn.1001-9081.2021071183

摘要（326）

HTML （12）

PDF （616KB）（85）

针对标签传播算法稳定性不足、准确性较差的问题，提出了融合K-shell和标签熵的标签传播重叠社区发现算法OCKELP。首先，采用K-shell算法减少了标签初始化时间，并利用标签熵的更新序列提高了算法的稳定性；其次，引入综合影响力进行标签选择，并将社区层次信息和节点局部信息融合提高了算法的准确性。在真实网络数据集上，OCKELP相较于重叠社区发现算法（COPRA）、基于多核心标签传播的重叠社区识别方法（OMKLP）、SLPA的模块度最大提升分别约68.64%、53.99%、42.29%，在人工网络数据集的归一化互信息（NMI）值上，OCKELP相较于其他三种算法也有着明显优势，且随着重叠节点隶属社区数量的增加可以挖掘出社区的真实结构。

图表 | 参考文献 | 相关文章 | 多维度评价

Select

2. 脉冲式事件触发控制的时变多个体系统一致性

柴洁, 过榴晓, 沈莞蔷, 陈晶

计算机应用 2021, 41 (9): 2748-2753. DOI: 10.11772/j.issn.1001-9081.2020111843

摘要（282）

PDF （903KB）（206）

针对时变拓扑连接环境下的时变多个体系统的一致性问题，提出基于事件触发的脉冲控制协议。在该协议里对于每个个体，只有当相关状态误差超过阈值时才会更新控制器，同时控制输入将仅在事件触发时刻执行，且个体间不需要持续通信。该协议将大幅节约系统实现一致性的通信和控制成本。使用代数图论、李雅普诺夫稳定性和脉冲微分方程等数学理论分析和推导具有时变特性的多个体系统在事件触发脉冲控制下达到一致性的充分条件，同时理论证明事件触发的时间序列不存在芝诺行为。最后，数值仿真验证了所得到的理论结论的有效性。

参考文献 | 相关文章 | 多维度评价

Select

3. 基于仿生学原理的云资源自主监控系统设计与实现

孙鹏, 许瀚, 陈晶晶, 曹旭东

计算机应用 2016, 36 (7): 2051-2055. DOI: 10.11772/j.issn.1001-9081.2016.07.2051

摘要（368）

PDF （811KB）（280）

为了解决现有监控系统因主控节点功能太过集中而导致某些时刻网络流量过大、系统扩展性差和无法及时应对节点失效的问题，提出了一种基于仿生自主神经系统（BANS）的新型云资源监控系统。首先，系统中引入了多级存储、分批上报的机制，将需要上报的监控信息分批次分时段上传汇总，使得在任何单一时刻系统内不会产生过大的流量和负载，保证了系统的稳定性；其次，系统中加入了类动态主机配置协议（DHCP）的主动发现机制以及定期轮询策略，使得系统在处理新节点加入，节点故障问题时，获得了类似仿生自主神经系统一样的自组织、自修复能力。实验结果表明，基于BANS的云资源监控系统实现了自组织与自修复的功能，并且可以有效降低系统内的通信流量，某些单一时刻能将流量降低到仅有原来的三分之一。

参考文献 | 相关文章 | 多维度评价